• A low-cost set CRDT based on causal lengths 

      Yu, Weihai; Rostad, Sigbjørn (Chapter; Bokkapittel, 2020-04)
      CRDTs, or Conflict-free Replicated Data Types, are data abstractions that guarantee convergence for replicated data. Set is one of the most fundamental and widely used data types. Existing general-purpose set CRDTs associate every element in the set with causal contexts as meta data. Manipulation of causal contexts can be complicated and costly. We present a new set CRDT, CLSet (causal-length set), ...
    • Towards Improved Support for Conflict-Free Replicated Data Types 

      Rostad, Sigbjørn (Master thesis; Mastergradsoppgave, 2020-06-30)
      Conflict-free Replicated Data Types (CRDTs) are distributed data types which ensure Strong Eventual Consistency (SEL), and also has properties such as commutativity and idempotence. There are many variations of CRDTs, and the ones we will study are state-based delta CRDTs. State-based CRDTs is a variation where the CRDT instances synchronize by sending their state to each other. An improvement to ...